A NOTE ON COINCIDENCE ISOMETRIES 
OF MODULES IN EUCLIDEAN SPACE 
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Abstract. It is shown that the coincidence isometries of certain mod- 
ules in Euchdean n-space can be decomposed into a product of at most n 
coincidence reflections defined by their non-zero elements. This general- 
izes previous results obtained for lattices to situations that are relevant 
in quasicrystallography. 



1. Introduction 

The classification of grain boundaries in (quasi)crystals is closely related 
to the existence of coincidence sub modules of their underlying Z-modules; 
cf. [1], [3], [8], [12] and references therein. Here, two Z-modules (additive 
subgroups) r' of Euclidean n-space are called commensurate, denoted by 
r ~ r' , if their intersection For' has finite subgroup index both in F 
and F'. A (linear) coincidence isometry of F is an element / of the real 
orthogonal group 0(n) such that F ~ /(F). We denote by OC{F) the 
set of linear coincidence isometries of F. For / € OC{F), the intersection 
Fnf{F) is called a coincidence suhmodule of F. In fact, for finitely generated 
Z-modules F, the set OC{F) is a subgroup of 0(n) (Corollary 2.3). For the 
main results, we consider free S- modules F C R*^ of rank n that span IR", 
where 5" is a subring of IR that is finitely generated as a Z-module, and 
extend previous results obtained for the crystallographic case 5 = 2, where 

is a lattice, to the more general situation; cf. [15]. In particular, we 
consider S -modules over K in R*^ (Definition 3.4), where K is the field of 
fractions of and show that the coincidence isometries of these modules F 
can be decomposed into at most n coincidence reflections defined by non- 
zero elements of F (Corollary 3.5). This class of modules includes many 
examples that are relevant in (quasi) crystallography (Example 3.6). 

2. Preliminaries and general results 

Frequently, and without further mention, we use the consequence of La- 
grange's theorem saying that, for any subgroup F' of an Abelian group F 
of finite subgroup index m := [F : F'], the group mF is a subgroup of F'; 
compare [9, Ch. 1, Propositions 2.2 and 4.1]. 

Lemma 2.1. Let F,F' C R" be free Ti-modules of finite rank r. The fol- 
lowing assertions are equivalent: 

(i) F ~ F'. 

(ii) F D F' contains a free Tj-module of rank r. 

(iii) F f] F' is a free 'E-module of rank r. 
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Proof. If r ^ r', then the subgroup index m = [F : (iTli"")] is finite. Hence 
r n r' contains the free Z-module mF of rank r. This proves direction (i) 
=^ (ii) . Since F is a free Z-module of rank r and since Z is a principal ideal 
domain, direction (ii) (iii) follows from [9, Ch. 3, Theorem 7.1]. Direction 
(iii) =^ (i) is an immediate consequence of [4, Ch. 2, Lemma 6.1.1]. □ 

Lemma 2.2. Commensurateness of free Z-modules F C of the same 
finite rank is an equivalence relation. 

Proof. Reflexivity and symmetry are clear by definition. For the transitivity, 
let Fi ~ F2 and F2 ^ F3. In particular, the indices mi2 = [F2 : (A H F2)] 
and 77123 = [-^"2 : (-^2 n Is)] are finite. Since 7^12/2 C (A n F2) and 71123/2 C 
(An/s), one sees that FiCiF^ contains the free Z-module 7Tii27n23-r2i which 
has the same finite rank as Fi and F^, whence Fi ~ F3 by Lemma 2.1. □ 

Corollary 2.3. For free Z-modules F C of finite rank, OC{F) is a 
group. In particular, it is a subgroup of 0{n). 

Proof. Since commensurateness of free Z-modules of the same finite rank 
is reflexive (Lemma 2.2), one has id € 00(1^). Now let /, <? € OC{F), 
i.e., F ~ f{F) and F ~ g{F). By the symmetry of commensurateness 
of free Z-modules of the same finite rank (Lemma 2.2), the latter implies 
F ~ g^'^i^F) and, further, that f{F) ^ fg~^{F). Finally, the transitivity 
property of commensurateness of free Z-modules of the same finite rank 
gives F ~ fg~^{F) (Lemma 2.2). □ 

We use the convention that subrings of IR always contain the number 1. 
Recall that an algebraic number field ii' is a field extension of Q of finite 
degree d := [A' : (Q] over (Q. An order O of A is a subring of K that is 
free of rank d as a Z-module. Among the various orders of K, there is one 
maximal order which contains all the other orders, namely the ring Ok of 
algebraic integers in K; cf. [4] for general background material on algebraic 
number fields. As a generalization of the ring Z of rational integers, we now 
work with subrings 5 of IR, that are finitely generated as a Z-module and 
hence are free Z-modules of finite rank s by [9, Ch. 3, Theorem 7.3]. These 
rings can be characterized as follows. 

Proposition 2.4. Let S he a subring of IR, that is finitely generated as a 
'L-module. Then, its field K of fractions in is a real algebraic number 
field and S is contained in Ok, with equality if and only if S is a Dedekind 
domain. Vice versa, every subring S of the ring of algebraic integers in a 
real algebraic number field K is finitely generated as a Z-module. 

Proof. Let S be a subring of IR that is finitely generated as a Z-module, say 
S = Zai + • • • + Zom- By the explanations given in §1 of [9, Ch. 7], every 
element of S is integral over Z, i.e., 5 C Ok- Since 5 = Z[q;i, . . . , am], one 
has 

K = (Q(ai, . . . ,am) , 
whence K is indeed a real algebraic number field; cf. [9, Ch. 5, Proposition 
1.6]. Suppose that S is also a Dedekind domain and let a G Ok- Trivially, 
this implies that a is integral over S. But this means that a (z S because, 
in particular, S is integrally closed. Hence, for Dedekind domains S, one 
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has S = Ok- On the other hand, rings Ok of algebraic integers in a real 
algebraic number field K are always Dedekind domains; cf. [10]. Now let S 
be a subring of the ring of algebraic integers Ok in a real algebraic number 
field K. Since Ok is free of rank d := [K : (£l] as a Z-module, S is finitely 
generated as a Z-module; cf. [9, Ch. 3, Theorem 7.1]. □ 

Further, we consider free S*- modules F C R" of rank n that span R". 
In other words, these modules F are the 5-span of an R-basis of R*^. In 
particular, i"' is a free Z-module of rank sn. In the simplest case S = F is 
a lattice in R". Further, K will always denote the field of fractions of S in R. 
There is the following characterization of commensurateness; compare [15, 
Theorem 2.1] for the lattice case. Originally, the proof in the case of lattices 
in Euclidean 3-space is due to Grimmer; cf. [8]. 

Theorem 2.5. Let Fi,F2 C R" be free S -modules of rank n that span R"' 
and let Bi,B2 G GL(n,R) be basis matrices of the S-modules Fi and F2, 
respectively. The following assertions are equivalent: 

(i) Ti ~ r2 . 

(ii) The intersection Fi n F2 contains a free S-module of rank n that 
spans R" . 

(iii) B^^Bi G GL(n,K). 

Proof. If Fi ^ F2, the subgroup index m = [F : {F D F')] is finite. Hence, 
FnF' contains the free S*- module mF of rank n that spans R". This proves 
direction (i) =^ (ii). For direction (ii) (iii), let B G GL(n, R) be the 
basis matrix of an R-basis contained in F f] F'. This implies the existence 
of non-singular matrices Zi, Z2 G Mat(n, S) such that 

BiZi = B = B2Z2 , 

whence S^^-Bi = Z2Z^^ G Glj{n,K) by the standard formula for the in- 
verse of a matrix. Finally, for direction (iii) (i), assume that B^^Bi G 
GL(n,K). Then, there is a non-zero number a G S" such that B := 
aB2^Bi G Mat(n,5). The identity aBi = B2B now implies aFi C (A H 
F2). Since aFi is a free Z-module of rank sn, Lemma 2.1 implies Fi ~ 
F2. □ 

Corollary 2.6. Let F C R" be a free S-module of rank n that spans R". 
Then, for all basis matrices Br G GL(n, R) of the S-module F, one has 

OC{F) ~ 0(n, R) n {Br GL(n, K)B~^) 

via the map that assigns to an element o/0(n) its representing matrix with 
respect to the canonical basis of R" . 

Proof. With R G 0(n, R), RBp is a basis matrix of the S'-module RF. The 
assertion now follows from Theorem 2.5. □ 

Example 2.7. For a free 5-module F of rank n that spans R"' and is con- 
tained in K"" (and hence has a basis matrix Bp G GL(n, K)), Corollary 2.6 
shows that 

OC(r) ~ 0(n, K) := 0{n, R) n GL(n, K) . 
In particular, this applies to the 5-module S". 
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By definition, a similarity isometry of F is an element / € 0(n) sucli that 
r ~ af{r) for a suitable positive real number a; compare [2]. For a relation 
between the group OC{r) and its supergroup OS{r) of similarity isometries 
of r, we refer the reader to [7]. Our aim is now to gain some insight into 
the structure of the group OC{r) for free S*- modules F of rank n that span 

3. Decomposition of coincidence isometries into reflections 

The proofs of this section are parallel to the corresponding ones of [15]. 
For convenience, we prefer to present the details. We start with the follow- 
ing relative of the well known Cartan-Dieudonne theorem on decomposing 
elements of 0(n) into a product of at most n reflections; compare [11]. 

Theorem 3.1. Let F C R" he a free S-module of rank n that spans R". If 
any reflection defined by a non-zero element of F is a coincidence isometry 
of F, then, any coincidence isometry of F can he decomposed as a product 
of at most n reflections defined by non-zero elements of F. 

Proof. Let {71, . . . , 7^} be an S-basis of F and let / G OC{F). We argue by 
induction on n. Clearly, the assertion holds for n = 1. Assume that it holds 
for n > 1 and consider the case n + 1. 

Assume first that /(71) = 71 and let H be the hyperplane orthogonal to 
71, i.e., 

H ■.= {xe 11"+^ I (2;,7i) = 0}. 

Then, H is an n-dimensional subspace of R"''"^ and, due to / € 0(n + 1), 
H is /-invariant. More precisely, one has f{H) = H. It follows that, via 
restriction, / induces an isometry of the n-dimensional Euclidean space H. 
Compare the orthogonal projection vr: R"""*"^ — > H along 71, given by 

tt[x) = x- -71 , 

(71,71) 

with the reflection of R""^"*^ along 71, given by 

PiAx) = x- 2- -71 . 

(71,71) 

By assumption, one has m := [p^^[F) : (F n p-y^{F))] < 00, wherefore 
mp^^iji) € -T for all 1 < i < n + 1. Hence, 2ni7r(7j) = ni'^i + mp^^{'^i) € F 
for all 1 < i < n + 1. In other words, 

(1) 2m7r(r)cr. 

Clearly, vr(i~') is a free iS-module of rank n with 5-basis {7r(72), . . . , 7r(7„+i)} 
and, further, vr(I^) spans the n-dimensional Euclidean space H. Secondly, 
we claim that the (co-)restriction f\^ is a coincidence isometry of vr(I^). In 
order to see this, note that, since / € OC(-r), the subgroup index p ■.= [F : 
{F n f{F))] is finite, whence pF C {F (1 f{F)). Further, since /l^vr = vr/, 
one obtains that 

p7t{f) c 7r(rn/(r)) c 7r(r) n /(7r(r)) 

= 7r(r)n/|g(^(r)), 
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thereby proving the claim by virtue of Theorem 2.5. Finally, any reflection 
of 7r{r) defined by a non-zero element of 7r{r) is a coincidence isometry 
of TT{r). To see this, consider the reflection P7r('y)||^ of H along a non-zero 
element it{'j) of vr(/^). By Relation (1), one has /0,r(-y) = P2m-K{-t) = Pa, where 
A := 2m7r(7) is a non-zero element of F. Since p\ G OC{r) by assumption, 
the subgroup index q ■.= [r : {rr\p\{r)y\ is finite, whence qF C {rr\p\{ry). 
Further, since p\\^'K = T^px, one obtains that 

q^{r) c 7r(rnpA(r)) c ^(r) npA(vr(r)) 

= ^(r)npAlgWr)), 

thereby proving the claim by virtue of Theorem 2.5. By the induction hy- 
pothesis, /l^ is a product of at most n reflections defined by non-zero ele- 
ments of 7r(/^), say 

J\h - Ptt{Xi)\h ■ ■■Ptt{Xj)\h ■ 

By Relation (1) together with PTr(Xi) = P2rmT{\i) for all 1 < i < j, one obtains 
that 

/ = P2m.7r(Ai) • • • P2mw{X.j) ■ 

This completes the proof in this case. 

Secondly, assume that /(71) ^ 71, whence z := /(71) — 71 / 0. Since 
/ € OC{r), the subgroup index m := [/(-T) : (rn/(r))] is finite, wherefore 
mz S r. Since pz = Pmz, one sees that p{z) is a reflection defined by a 
non-zero element of F. It follows that pzf € OC(r'). One can easily verify 
that Pzfi'yi) = 7i- Hence, by the first case, pzf is the product of at most 
n reflections defined by non-zero vectors of F, say Pzf = PXi ■ ■ ■ PXy Since 

= id, one has 

/ = PzPXi ■ ■ ■ PX, = PmzPXi ■ ■ ■ PXj 

is a product of at most n + 1 reflections defined by non-zero elements of F. 
This completes the proof in the second case. □ 

Theorem 3.2. Let F C R" be a free S-module of rank n that spans R"" 
and let {71, . . . ,7n} he an S -basis of F. Then, any reflection defined by a 
non-zero element of F is a coincidence isometry of F if and only if, for all 
1 < ^) jj < n, one has 



(£K. 



Proof. Assume first that any reflection defined by a non-zero element of F is 
a coincidence isometry of F. In particular, the reflections p^., where 1 < i < 
n, are coincidence isometries of F, whence nii := [p-y^iF) : {F^\p■y^{F))] < 00 
and, further, mip^.{F) C F for all 1 < i < n. Since, for all 1 <: i, j < n, one 
has 

P.(7.)=7.-2^7., 
the IR-linear independence of the 7^ shows that, for all 1 < i, j < n, one has 

(2) pll^eK. 
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If {'~fi,'yk) 0) the last observation shows that 

in, Ik) 



ilk, Ik) in, Ik) ilk, Ik) 
If (7i,7fc) = 0, consider the reflection px, where A := 7^ — 7^ G \ {0}. By 
assumption, px G OC(r') and similar to the argumentation above, this gives 

(A,A) i+Cz^^ ' 



wherefore 



ilk, Ik) 

Employing Equation (2), this shows that, for all for all 1 <: i,j,k < n, one 
has 

iniij) ^ {urn) {ii,ii) ^ ^ 

(7fc,7fc) in, li) ilk, Ik) 
For the other direction, let 7 G \ {0}, say 7 = Yl^=i^j^j uniquely 
determined aj S , 1 < j < n. Then, by assumption, for any 1 < i < n, 



(7^,7) _ Ei=i«j(7i,7i) _ E"=i« 



(7».7j) 

^ (7i:7») 



(7,7) Efc,/=i«fcaz(7fc,7/> J2h=i»'^^i^ 
is an element of K. The reflection of R" along 7 satisfies 

{x,j) 

/'7(^)=^-2^7. 

Since every element of K is of the form a//?, where a G and /3 G 5 \ {0}, 
one sees that, for any 1 < i < n, there is an element a, G S \ {0} such that 
aip^iji) G -T. Setting a := HILi^^*' obtains ap^{r) C {F n p^{r)), 
which implies that p^ G OC{r) by virtue of Theorem 2.5. This completes 
the proof. □ 

The following consequence of Theorems 3.1 and 3.2 is immediate. 

Corollary 3.3. Let F C be a free S -module of rank n that spans R". If 
there is a basis matrix Bp G GL(n, R) of F such that BpBp has only entries 
in K, then every non-zero vector of F defines a coincidence reflection of F 
and every coincidence isometry of F can be decomposed into a product of at 
most n reflections defined by non-zero elements of F. □ 

Definition 3.4. We call a subset F of R" an S-module over K in R"' if F 
is a free S'-module of rank n that spans R" and satisfies (7,7) G K for all 

7 G r. 

Due to the polarization identity, the relation (7, j) K holds for all 
7 G -T if and only if one has (7,7') G K for all 7, 7' G -T. As an immediate 
consequence of Corollary 3.3, one obtains the following 

Corollary 3.5. Let F C R"' be an S-module over K in R". Then, ev- 
ery non-zero vector of F defines a coincidence reflection of F and every 
coincidence isometry of F can be decomposed into a product of at most n 
reflections defined by non-zero elements of F. □ 
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Example 3.6. The Z-modules over Q in R*^ are precisely the rational lat- 
tices in R"; cf. [5, 6] for specific examples. Interesting examples of S-modules 
over K in are given by the icosian ring and the octahedral ring. In three 
dimensions, there are the body and face centred icosahedral modules of qua- 
sicrystallography; cf. [1, 3] and references therein for details. An important 
class of planar examples is formed by the rings of cyclotomic integers in com- 
plex cyclotomic fields.; cf. [12, 14] and also see [7]. These rings appear in 
the description of planar mathematical quasicrystals with ?i-fold cyclic sym- 
metry; see [13] for genuine quasicrystals with cyclic symmetries of orders 
5, 8, 10 and 12, respectively. 

4. Outlook 

In addition to the structure of the group of coincidence isometrics, one is 
naturally interested in the characterization of the occuring coincidence sub- 
modules and subgroup indices, respectively. We hope to report on progress 
in this direction for the above setting in the near future. 
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